_ सार्वजनिक कुंजी ई$ 
कूटलेखन 


व्हॉट एन आइडिया सरजी! 


एस. श्रीनिवासन 


म जब बच्चे थे तब अपने मित्रों 
को लिखित गुप्त सन्देश भेजा 
करते थे, तब भी जब शिक्षक कक्षा में 
पढ़ा रहे होते थे। और राजा, दरबारी 


अंकों को रखने से होता था। इस 
प्रकार सन्देश ढेर सारे अंकों के रूप में 
भेजे जाते थे। 

एक गुप्त संकेत लिखने के कारगर 


और जासूस भी यही किया करते थे। 


तत्व क्या हैं? यदि सन्‍्ता कूटलिपि में 


इस प्रकार के सभी प्रयासों को कूटलेखन 
(क्रिप्टोग्राफी) कहा जाता है - गुप्त 
सन्देश में लिखने का विज्ञान। ऐसी 


लिखा कोई गुप्त सन्देश बनता को 
भेज रहा हो तो बनता को यह सुनिश्चित 
करना होगा कि सन्देश वास्तव में 


सांकेतिक कूटलिपि बनाने का मतलब 
आम तौर पर वर्णमाला के स्थान पर 


शैक्षणिक संदर्भ अंक-/4 (मूल अंक 7) 


सन्ता के द्वारा ही भेजा गया है। साथ 
ही सबसे ज़रूरी है कि कोई और उस 
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गुप्त संकेत को पढ़कर समझ न पाए, 
खासतौर से वह जासूस, खुफिया! 
और सन्‍ता और बनता के बीच उस 
कूटलिपि की कुंजी के आदान-प्रदान 


बॉक्स को खोलने के लिए अपनी वैसी 
ही चाबी का इस्तेमाल करता है और 
सनन्‍्ता के सन्देश को पढ़ता है। यह 
इस पर निर्भर करता है कि सन्‍्ता और 


करने का एक तरीका पहले से ही तय 
होना चाहिए। 

अंकों के रूप में भेजे गए किसी 
और के सन्देशों को खोल लेना, अर्थात 
उनकी कूटलिपि को पढ़ लेना आम 
तौर पर आसान होता है - जब हम 
कहते हैं कि आसान होता है, तो 
हमारा मतलब उन लोगों के लिए 
आसान जो ऐसी चीज़ों पर समय 
बर्बाद करने के लिए पर्याप्त रूप से 
सनकी हैं 

आइए हम एक बॉक्स के उदाहरण 


बनता ने अतीत में बॉक्स की साझा 
चाबियाँ बनाई हों। इसे सूचना का 
समरूप कूटांकन (सिमिट्रिकल 
एनक्रिप्शन) कहा जाता है। बनता इसी 
तरीके से सन्‍्ता को जवाब भेज सकता 
है। यह आपस में पहले से तय ऐसे 
संकेतों के रूप में सन्देश भेजने जैसा 
ही है, जिनकी चाबियाँ यानी सन्देश 
को कूटलिपि में बाँधने और उसे खोलने 
के आपसी रूप से तय तरीके - दोनों 
के पास हैं। 

ऊपर दिए गए वर्णन से ऐसा मालूम 


के ज़रिए रहस्यों का आदान-प्रदान 


होता है कि केवल वे लोग ही इस 


करने के पारम्परिक तरीके को देखें। 
सन्‍ता और बनता दोनों के पास किसी 
बॉक्स की एक-एक चाबी है। सन्‍्ता 


तरीके का इस्तेमाल कर सकते हैं जिनके 
पास पहले से किसी चाबी की एक-सी 
नकलें होती हैं। पर इस मजबूरी से 


बॉक्स में अपना गुप्त सन्देश रखता 
है, उसमें ताला लगाता है और उसे 
बनता के पास भेज देता है। बनता 


हे गा सूचना का समरूप कूटाकन हा है. 


बचने का एक रास्ता है। सन्‍्ता अपना 
सन्देश बॉक्स में बन्द कर अपना ताला 
लगा कर बनता के पास भेजता है। 
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शैक्षणिक संदर्भ अंक-/4 (मूल अंक 77) 


बनता बॉक्स को प्राप्त करता है, अपना 


निकाल सकता है? क्‍या आप अपनी 


ताला उस पर लगाता है और उसे 


शर्ट को हटाए बिना अपनी बनियान 


सन्‍ता के पास वापस भेज देता है। 
सनन्‍ता अपने ताले को, जो उसने सबसे 
पहले लगाया था, खोल लेता है और 


उतार सकते हैं? अमूमन आप ऐसा 
नहीं कर सकते और यह भी कि यदि 
वे सन्देश खुफिया के हाथों में पड़ 


बॉक्स फिर से बनता को भेज देता है। 
अब बनता बॉक्स को उस ताले की 
चाबी से खोलता है जो उसने खुद ही 
लगाया था। इस तरीके में सन्‍ता और 


जाते हैं तो खुफिया एक-दूसरे को 
भेजे गए गुप्त सन्देशों का मिलान कर 
सकता है और उपयुक्त जोड़ व घटाव 
के द्वारा सन्‍ता और बनता की गुप्त 


बनता के बीच चाबियों का कोई आदान- 
प्रदान नहीं हुआ। 

हालाँकि, कूटलिपि में लिखे सन्देश 
की स्थिति में यह जटिल हो जाता है। 
सन्‍ता अपने सन्देश को कूटलिपि में 
अंकित करता है, और बनता को भेज 
देता है। बनता उस पर आगे और 
कूटांकन करता है और सनन्‍्ता के पास 
वापस भेज देता है। सन्‍्ता अपने कूटांकन 
को हटा लेता है और फिर से बनता के 
पास भेज देता है। और माना जा 
सकता है कि तब सनन्‍्ता के सन्देश को 
पढ़ने के लिए बनता अपना स्वयं का 
कूटांकन हटा लेता है। परन्तु क्‍या 


चाबियों को खोज कर सन्देश पढ़ 
सकता है। 
सार्वजनिक कुंजी कूटलेखन 


गुप्त सन्देशों को भेजने के ऊपर 
दिए गए सामान्य तरीकों से बेहतर 
एक तरीका और भी है। यह है एक 
सार्वजनिक कुंजी कूटलेखन का विचार 
- और व्हॉट एन आइडिया! अब हम 
बिलकुल खुले तौर पर गुप्त सन्देशों 
को भेज सकते हैं! 
गुप्त सन्देशों को भेजने के 
सार्वजनिक कुंजी तंत्र के ताले में तीन 
चाबियों के लिए तीन छेद होते हैं। 


सनन्‍ता वाकई में अपना स्वयं का कोड 
हटा सकता है? 
मान लीजिए कि किसी सन्देश का 


चलिए हम इन्हें (४, ४ और 7) नाम दें। 
इस तंत्र में यदि ताले को |. और & 
चाबियों के द्वारा बन्द किया जाता है, 


कूटांकन करना वैसा है जैसा कि किसी 
गुड़िया के पैरों में मोज़े पहनाना। सन्‍्ता 
के द्वारा पहनाए गए मोज़ों के ऊपर 


तो उसे सिर्फ [४ और 9 चाबियों द्वारा 
ही खोला जा सकता है। इस मामले 
में [. और 98 बनता की सार्वजनिक 


बनता एक जोड़ी जूते पहना देता है, 
और सन्ता के पास उसे वापस भेज 
देता है। परन्तु क्‍या सनन्‍्ता बनता द्वारा 


चाबियाँ हैं जो सन्‍ता समेत हर किसी 
को उपलब्ध हैं जो बनता को गुप्त 
सन्देश भेजना चाहता है। पर इस 


पहनाए गए जूतों को छेड़े बिना अपने 
द्वारा गुड़िया को पहनाए गए मोज़े 


शैक्षणिक संदर्थ अंक-/4 (यूल अंक 7) 


सन्देश को सिर्फ बनता ही अपनी निजी 
चाबी 9 द्वारा खोल सकता है, अर्थात 
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उसका कूटानुवाद कर सकता है। 

और यह एक क्रान्तिकारी बात हैः 
बनता की सार्वजनिक कुंजियाँ और 
सन्‍्ता से प्राप्त कुटांकित सन्देश सभी 
लोगों, यानी खुफिया समेत किसी भी 
अन्य जिज्ञायु व्यक्ति के लिए उपलब्ध 
हैं। 

कूटलेखन की सार्वजनिक कुंजी 
की तरकीब को, उसे खोजने वाले 
एम. आई. टी. गणितज्ञों - रोनाल्ड 
राइवेस्ट, अदि शमीर और लियोनॉर्ड 
एडलमैन - के नामों के शुरुआती अक्षरों 
के आधार पर, आर.एस.ए. विधि भी 
कहते हैं। हालाँकि आर.एस.ए. का 
मूल विचार कूटलेखन की दुनिया की 
एक अन्य मशहूर हस्ती विलियम डफी 
का था, लेकिन वे इस पर आगे अधिक 
काम नहीं कर सके | ब्रिटेन के गणिततज्ञों 
ने एम.आई टी. के गणितज्ञों से पहले 
ही आर.एस.ए. कूटलेखन को खोज 
लिया था लेकिन वे इसे सार्वजनिक 
नहीं कर पाए क्‍योंकि उनका काम 
सिर्फ ब्रिटिश सरकार के लिए था और 
इसलिए गोपनीय था! 


यह कैसे काम करता है? 


घोषित कर देता है। लेकिन उसके 9 
और 4 गुप्त रहते हैं, और वे किसी को 
भी नहीं बताए जाते। 

हम छोटी संख्याओं वाला एक 
उदहारण लेते हैं। चलिए मान लें कि 
बनता का |२८ 85 है, जो 5 और 7 
का गुणनफल है, यहाँ गौर करें कि ये 
दोनों अविभाज्य संख्याएँ हैं | इस मामले 
में उसका ४ मान लेते हैं कि 5 है (बाद 
में समझेंगे कि यह 5 संख्या कहां से 
आई)। 

बनता को कोई सन्देश भेजने के 
लिए, सन्‍ता पहले उस सन्देश को 
संख्याओं में परिवर्तित करेगा। मान 
लीजिए सन्‍्ता “बचाओ!” लिखना चाह 
रहा है, और कूट संख्या में मान लीजिए 
यह 0 बनता है। इस विधि में सन्‍्ता 
को 0 को ४-८ 5 की घात तक बढ़ाना 
होगा, अर्थात वह 40 £ 0 ऋ0 £0 
5 0 हो जाएगा। सनन्‍्ता को वास्तव में 
गुणनफल नहीं चाहिए, बल्कि सिर्फ 
उस गुणनफल को (४ से, जो कि 85 
है, विभाजित करने पर बचा हुआ 
शेषफल चाहिए। गुणनफल 4,00,000 
(एक लाख) है जिसे 85 से भाग देने 
पर शेषफल (जिसे भाग देने की लम्बी 


सबसे पहले बनता को बड़ी अभाज्य 


प्रक्रिया के बिना पता किया जा सकता 


संख्याओं का एक युगल तय करना 
होता है, जैसे कि 9 और १4। ये बनता 
की गुप्त संख्याएँ हैं। ४, 9 और १ का 
गुणनफल है, अर्थात |१८ 75 १ । बनता 
उसकी सार्वजनिक चाबियों !४ और 8 
को, उनमें दिलचस्पी रखने वाले सभी 
व्यक्तियों के लिए, सार्वजनिक रूप से 
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है) 40 बचता है। इस तरह 40 वह 
कूट संख्या है जो सन्‍्ता ई-मेल या 
फिर फोन से बनता को बता देता है, 
बिना इस बात की परवाह किए कि 
खुफिया या फिर कोई और उस ई-मेल 
को पढ़ लेगा, या फोन को बीच में ही 
सुन लेगा। सन्‍्ता चाहे तो इसे अखबार 


शैक्षणिक संदर्भ अंक-/4 (मूल अंक 7/) 


में छपवा भी सकता है। 

अब बनता यह सन्देश मिलने के 
बाद जिसमें 40 लिखा है अपना गुप्त 
नम्बर, जो कि इस मामले में 0 3 
है, का इस्तेमाल करता है, और 40 की 
गणना 3 की घात में करता है (यह 
भी बाद में समझेंगे कि यह संख्या 3 
कहां से आई)। यानी 40 *40 540 5 
40 5....।3 बार | एक बार फिर बनता 


सन्‍्ता ने कूटांकन किया है और जिसका 
अर्थ है “बचाओ! | है न अद्भुत!! 
हम ५, और 9 तक कैसे पहुँचे? 
जैसा कि ऊपर समझाया गया है, 
' किन्हीं बड़े अविभाज्य अंकों 9 और 
4 का गुणनफल है, अर्थात 7८७5 १. 
परन्तु प्रक्रिया को समझने के लिए 
हम यहाँ सरल छोटे अविभाज्य अंक 


को गुणनफल की गणना करने की 
आवश्यकता नहीं है, उसे सिर्फ | - 
85 से विभाजित करने के बाद शेषफल 
चाहिए। यह शेषफल 0 है। यह सीधी- 
सादी भाषा को संख्यात्मक रूप से 
बताने वाला वही अंक है, जिसका 
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लेते हैं। हमारा 75 77 और १-८ 5 है 
और ]२-०5 १-८ 85 है। 9 और 4 में 
से -। घटा कर संख्याएँ निकालें और 
उनका गुणनफल करें, फिर उसमें | 
जोड़ें। अर्थात 6 गुणित 4 करें, फिर 
उसमें । जोड़ने पर 65 हो जाता है। 


अभाज्य संख्याएँ 


यहाँ अभाज्य संख्याओं की कुछ विशिष्टताओं का वर्णन किया है जिनकी 


हमें इस लेख में आवश्यकता होगी। 


सबसे पहले उन चिन्हों की परिभाषाएँ जिनका हम इस्तेमाल कर रहे हैं: 


5 का मतलब है 


-55555 5 5| इसी प्रकार 7 का मतलब है 7 57 


४ 7; और 2? का मतलब है 2। ४ 2। »2। £ ...।00 बार। जब आप 
इसे पूरी तरह लिखेंगे तो 2, सौ बार आएगा। 
अभाज्य (०77) संख्या क्या होती है? अभाज्य संख्या एक से बड़ी वह 


संख्या होती है जिसे एक या 


उसी संख्या के अलावा किसी और 


धनात्मक संख्या से विभाजित नहीं | किया जा सकता। इस तरह 3 एक 


अभाज्य संख्या है क्‍योंकि इसे सिर्फ | या 3 से ही विभाजित 


किया जा 


सकता है। लेकिन 20 अभाज्य संख्या नहीं है, क्योंकि 


यह 5 £ 4 भी है। 


एक ऐसी संख्या जो अभाज्य नहीं है उसे संयुक्त (०णगए०श्रा०) संख्या कहा 


जाता है। हम 2 को अभाज्य मानते हैं, और । को न तो अभाज्य और 


न ही संयुक्त संख्या। 


कितनी अभाज्य संख्याएँ हैं? इनकी संख्या अनगिनत है। यूक्लिड ने 


बहुत पहले इसे सिद्ध किया था। 
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अभाज्य गुणनखण्ड (0776 ४४०८०7६$४४०१) : एक से बड़े प्रत्येक पूर्णांक को 
सिर्फ अभाज्य संख्याओं के उत्पाद के रूप में बाँटा जा सकता है। 
उदाहरण के लिए: 20 - 2:255, इसे 275 5' भी लिखा जा सकता है। 
और 72: 2: 2४ 2 ४ 3 £ 3 जिसे 27 £ 3” भी लिखा जा सकता है। 
सहअभाज्य (2०77४॥०४): कोई भी दो धनात्मक पूर्णाक सहअभाज्य होते 
हैं (या सापेक्षिक अभाज्य होते हैं) अगर उनमें । के अलावा कोई और 
साझा गुणनखण्ड न हो। अर्थात उनका जी .सी.एम. | होता है। इस तरह 
8 और 5 सहअभाज्य हैं हालाँकि अपने आप में वे अभाज्य नहीं हैं। 
किसी संख्या में कितने सहअभाज्य हो सकते हैं? आइए एक अभाज्य 
संख्या जैसे 7 की बात करें। 7 से छोटे सभी धनात्मक पूर्णाक 7 के 
सहअभाज्य हैं। इस तरह 7 के 6 सहअभाज्य हैं। सामान्यतः किसी 
अभाज्य संख्या 9 के (9-) सहअभाज्य होते हैं। उदाहरण के लिए 
अभाज्य 49 के 8 सहअभाज्य हैं; और अभाज्य संख्या 403 के 402 
सहअभाज्य हैं। 

जैसा कि हमने ज़िक्र किया से बड़े किसी भी पूर्णाक को अभाज्यों के 
उत्पाद के रूप में लिखा जा सकता है। जैसे 77 - 7 ५ ] ही लीजिए, 
यहाँ 7 और ॥| दोनों अभाज्य हैं। तब 77 में (7-) ४ (-) सहअभाज्य 
होंगे यानी 77 में 60 सहअभाज्य हैं। इसे करके देखिए । 

यानी कि यदि कोई भी ऐसी संख्या ४४ हो, जो दो विभिन्‍न अभाज्यों, मान 
लें कि 9 और १ का उत्पाद हो, तो उसमें (9-) 5 (१-) सहअभाज्य होंगे। 
उदाहरण के लिए, 94 ८ 2 5 47, इसलिए 94 में । 5 46 यानी 46 
सहअभाज्य हैं। हम इस संख्या को एक दा विशिष्ट ग्रीक संकेत क से 
पुकारेंगे; इसका उच्चारण है फाई (जैसे अंग्रेज़ी में हाई होता है)। इस 
ा 94 के लिए क॒, 46 के बराबर होगा। जबकि 77 के लिये कु, 60 
होगा। 


की 


अब इस 65 को दो गुणनखण्डों में तरह हमारा ४८ 5 और 70- 3 है |* 

बाँटें - यही हमारे ४ और 9 हैं। इस अन्य उदाहरण 

मामले में 65 5 5 3 है। सिर्फ यह आपको यह विश्वास दिलाने के 

सावधानी रखें कि गुणक ४ का 64 * लिए कि हम चतुराई दिखाकर आपको 

जो कि (9-) » (१-) क के गुणकों मूर्ख बनाने की कोशिश नहीं कर रहे 
में कोई साझा गुणक नहीं हो। इस हैं, आइए एक और उदाहरण लें। 

* एक महत्वपूर्ण पहलू जिसे शुरुआत में छोड़ा जा सकता है। दरअसल सामान्य समीकरण इस 
प्रकार है: ॥४ 0- | - 5 (9-) £ (१-) उपर के उदारहण में हम ॥< | लेकर चले हैं। सामान्य 
तौर पर, जब भी हम ६ के लिए ऐसे पूर्णाक चुनें जो से बड़े हों, तभी हमें उपयुक्त 5 और 
9 मिलेंगे। खासतौर पर ऐसा 8, जो (9-) % (१-) का सहअभाज्य हो। उदाहरण के लिए 
7-5, १-| के लिए उपयुक्त 5 व 9 ढूंढने का प्रयास करें। 
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पट 


57 <-7825 
7825 को 33 से भाग 
देने पर शेषफल 4 


47 - 2744 जा-0 


2744 को 33 से भाग 
देने पर शेषफल 5 


मान लीजिए 7-9० £ 4८  £ 3 
- 33 है। ध्यान दें कि 3 और ॥ दोनों 
ही अभाज्य संख्याएँ हैं। अब हमारा 
गुणनफल (9-) 5 (१-) होगा 0 5 
2 - 20, इसमें जोड़ दें। हमें 2॥ 
मिलता है जो 7 £ 3 का गुणफल है। 
यानी मेरा 5 है 7 और 7 है 3। मैं 
अपने |४ और ४ (यानी कि 33 और 7) 
सारी दुनिया को बता देता हूँ जैसे मैं 
अपना टेलीफोन नम्बर सबको बताता 
हूँ। लेकिन मैं 0 को गुप्त रखता हूँ 
और इसे किसी को भी नहीं बताता। 
अब मान लीजिए आप मुझे गुप्त रूप 
से कोई सन्देश भेजना चाहते हैं। चलिए 
कहें कि आप मुझे जो सन्देश भेजना 
चाहते हैं वह संख्या में परिवर्तित कर 
लिया गया है और यह अंक है 5। आप 
5 पर मेरे & की घात चढ़ा देते हैं तो 
यह बन जाता है 5” यानी 5 55 £ 5 
5555 55 55 और इसमें अब आपए 
से भाग देते हैं जो कि आपके और 
सबके पास पहले से ही उपलब्ध है - 
57 - 7825 को 33 से भाग देने पर 
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शेषफल 4 बचता है। 

आप मुझे 44 कूट सन्देश के रूप 
में भेजते हैं। आप चाहें तो इसे 
सार्वजनिक रूप से भी भेज सकते हैं। 
जब मुझे 4 संख्या मिलती है तो मैं 
इस पर अपनी गुप्त संख्या 3 की घात 
लगा कर गणना करता हूँ, और मुझ2744 
प्राप्त होता है। इसमें 33 से भाग देने 
के बाद मुझे शेषफल 5 मिलता है। 

यही 5 वह मूल सन्देश था जो 
आप मुझे भेजना चाहते थे। मुझे आपका 
सन्देश मिल गया! फिर से अद्भुत!! 

ऊपर दिए गए दोनों उदहारणों में, 
शेषफल पाने के लिए आपको “वास्तव! 
में पूरा लम्बा भाग देने की आवश्यकता 
नहीं है। बॉक्स देखें “लम्बे प्रचलित 
तरीके से भाग दिए बगैर शेषफल 
पाना | 


यह तरकीब क्‍यों काम करती है? 


यह इसलिए काम करती है क्योंकि 
दो बहुत बड़ी संख्याओं का आपस में 
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लम्बे प्रचलित तरीके से भाग दिए बगैर शेषफल प्राप्त करना 

हम ऊपर यह कहते रहे कि 40 5 0 5 0 ५ 0 ५ 0 को 85 से भाग 

देने के बाद प्राप्त शेषफल हासिल करने के लिए सन्ता को वास्तव में 

गुणनफल की आवश्यकता नहीं है। 

यह है इसकी तरकीब! इस तरीके में हम केवल शेषफलों का उपयोग 

करेंगे। यह तरीका बताने के लिए हम छोटी संख्याओं से शुरुआत करेंगे। 

सबसे पहले 0 में 7 से भाग देने को लेते हैं। इसमें शेषफल 3 बचता 

है। 

कृपया ध्यान दीजिए कि आगे हमने संकेत 5८5' का इस्तेमाल के बराबर 

है! जैसे अर्थ यें न करके इस अर्थ में किया है कि हमारे लिए दो अंक 

सयरूप ' हैं, अगर उनमें एक ही भाजक से थाग देने पर उनका शेषफल 

समान रहता है। 

अब 00 - 0 ५ 0 को 7 से भाग देने पर शेषफल क्‍या रहता है? 7 

5» 4 5 98 है, और इस तरह 00-98 - 2 शेषफल है। लेकिन मान 

लीजिए कि मैं सिर्फ 40 को 7 से भाग देने पर मिले शेषफल पर ही काम 

करूँ तो इसमें शेषफल 3 होता है। आइए देखें कैसे 

।00 5 70 5 0 5 3 £ 3 (0 को 7 से भाग देने पर शेषफल है 3) 

5 9 552 (9 को 7 से भाग देने पर शेषफल है 2)। 

इसी प्रकार 0" (दस लाख) में 7 से भाग देने को इसी तरीके से करने 

पर शेषफल होगा: 

उ:35353535353-5959%595:2525 2-6 है न अद्भुत! 

आप प्रभावित नहीं हुए? आइए हम 59" लें और इसे 57 से विभाजित 

करें। 

इसी पद्धति को अपनाते हुए, 
59" __ 
हज 


2 6 
57 


64 


लक कि शेषफल 7 


गुणा तो हर कोई कर सकता है लेकिन 
उस गुणा से प्राप्त संख्या के गुणनखण्ड 


में आज के सबसे बेहतरीन कंप्यूटर 
को उससे भी अधिक समय लग जाएगा 


करना इतना आसान नहीं है। यहाँ 
तक कि दो 200 अंकों वाली संख्याओं 
के गुणनफल के गुणनखण्ड निकालने 
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जितनी हमारे ब्रह्माण्ड की उम्र है। 
इसलिए वास्तविक जीवन में होने वाले 
सार्वजनिक कुंजी कूटलेखन में केवल 
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सन्‍ता और बनता की गणनाएँ 


05 को 85 से भाग देने पर मिला शेषफल - सन्ता द्वारा शेषफल तरीके 
से काम करते हुए की गई गणना, 
00__0%0%0 _ |5&500._ 22570 _ 5550 
85. 85 85 ध 85... 85 
5 शेषफल 40 


बनता की गणना 

अब बनता को 40 कूट सन्देश के रूप में मिलता है और निश्चित तौर 
पर हर कोई व्यक्ति इसे देख सकता है - इस बात से फर्क नहीं पड़ता । 
बनता अपनी गुप्त चाबी, जो कि 3 है, का इस्तेमाल उस मूल संख्या 
को प्राप्त करने के लिए करेगा जो सनन्‍्ता ने सन्देश के तौर पर भेजी है। 
बनता को वह शेषफल प्राप्त करना है जब 40% को 85 से विभाजित 
किया जाता है। बिना गुणा करे ही बनता यह कर सकता है। शेषफल 
के तरीके से काम करते हुए और यह ध्यान रखते हुए कि विभाजक 85 
है- 


4070. (450)2 47590 5%05%00"_ 4540540507 


85 85 85 85 
4ऊ4६45॥0" 4छझ0 __ 4540 475%0 
85 ष 88-57 * 85 85 द् 


4. 4. 4. 4. 5 5 5 5 
454“ 4545]0 रे 256725652565256570 -- (६5050500 


85 85 


जल्‍- शेषफल 0 


बहुत बड़ी संख्याओं का ही इस्तेमाल जाएगा। 

होता है। हकीकत तो यह है कि किसी इसके पीछे का गणित है ऑयलर 
को भी बड़ी संख्याओं का गुणनखण्ड का प्रमेय (आप अगर अपने दिमाग 
करने की कोई आदर्श त्वरित प्रक्रिया को थोड़ी कसरत करवाना चाहते हैं 
के बारे में जानकारी नहीं है। अगर तो बॉक्स देखें) जो कि फर्मेट के प्रमेय 
ऐसी कोई प्रक्रिया ढूँढ़ली जाती है ता का सामान्यीकरण है। ये दोनों ही 
सार्वजनिक कुंजी कूटलेखन ध्वस्त हो प्रमेय आधुनिक बीजगणित या अंक 
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सिद्धान्त की किसी भी किताब के 
शुरुआती कुछ पन्‍नों में ही निपटा 
दिए जाते हैं। 

सारांश 


सन्‍ता सबसे पहले सन्देश को 
वर्णमाला के अक्षरों से संख्या में बदलता 
है। इस संख्या का कूटांकन करने के 
लिए सन्‍्ता इस संख्या को घात & तक 
बढ़ाता है, और उससे प्राप्त संख्या में 
फिर एक दूसरी संख्या '४ से भाग देने 
के बाद शेषफल ॥₹ हासिल करता है। 


बनता सार्वजनिक रूप से पहले ही 
घोषित कर चुका होता है।) सिर्फ यही 
शेषफल ॥२ बनता को मिलता है। इसे 
खोलने के लिए बनता शेषफल को 
घात 7, जो सिर्फ उसे पता है, तक 
बढ़ाता है, और फिर (४ से भाग देने के 
बाद शेषफल प्राप्त करता है। आश्चर्य 
जनक रूप से बनता को वही संख्या 
मिल जाती है, जिसमें मूलतः सन्‍्ता 
ने वास्तविक सन्देश को बदलकर फिर 
उसका कूटांकन किया था। अब बनता 
इस संख्या को फिर वर्णमाला में 


(8 तथा ऐष, इन दोनों संख्यायों को 


परिवर्तित कर सन्‍ता का मूल सन्देश 


रह 


ऑयलर का प्रमेय 
हम दो अभाज्य संख्याएँ 9 और ५ लेते हैं। इनके गुणनफल 95 १ को ऐप 
के बराबर लिखते हैं। हम जानते हैं कि (बॉक्स देखें अभाज्य संख्याएँ) 
(7-) £ (१-) 5 $ को गुणनफल 9 5» १ के सहअभाज्यों की संख्या कह 
सकते हैं। इन सहअभाज्यों की संख्या में एक जोड़ दें, अर्थात $ धन 
।, यानी (क + ॥) ज्ञात कर लें। 
से छोटे किसी भी धनात्मक पूर्णाक को लें, और इसे "' कहें। 
अगर आप "' को खुद से (क + ) बार गुणा करें, और गुणनफल को 
से भाग दें, तो शेषफल भी ॥' रहेगा। यह ऑयलर के प्रमेय का निष्कर्ष 
है - बल्कि उनके कई प्रमेयों में से एक का। 
उदाहरण: दो अभाज्य संख्याएँ 5 और 2 लें। इनका गुणनफल ॥0 है। 
।0 की सहअभाज्य संख्याएँ चार हैं, यानी वे संख्याएं जिनके व 0 के 
बीच में कोई साझा गुणनखण्ड न हो - , 3, 7, 9| यानी यह है क (0) 
- 4 | हम इसे इस तरह भी कर सकते हैं: क (0) 5 क (55 2) ८ (5- 
) % (2-]) 54 5 ]54 | 
0 से छोटा कोई भी सम पूर्णाक लें जैसे 6। अगर 6 को ($+ ) बार 
गुणा किया जाता है (यह चार धन | है यानी कि 5) और इसे ॥0 से 
भाग दे दें तो ऑयलर की प्रमेय कहती है कि शेषफल भी 6 ही रहेगा। 
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पढ़ लेता है। 

खुद करके देखेंगे तो आपकी भी 
इस तरीके में महारत हो जाएगी। 
आंकिक हस्ताक्षर 


आपके ए.टी.एम. कार्ड के पिन 
नम्बर एवं आंकिक हतस्ताक्षरों आदि के 
पीछे आर .एस.ए. सार्वजनिक कुंजी का 
कूटलेखन और उसके कुछ अन्य प्रकार 
ही होते हैं। 

आइए देखें कि आंकिक हस्ताक्षर 


इन दोनों के पास सार्वजनिक कुंजी 
की तरह के कूटांकन के तरीके 8, और 
8, हैं, तथा इस कूटांकन को खोलने 
के तरीके 0 और 9), हैं। हम यह मान 
लेते हैं कि ऊपर दी गई विधि के 
समान ही, £ और ४, ऐसी सार्वजनिक 
कुंजी हैं जो सबको उपलब्ध हैं, जबकि 
9, और 7, निजी कुंजी तरीके हैं जो 
क्रमशः सिर्फ अकबर और भीमराव को 
ही उपलब्ध हैं। मान लीजिए कि अकबर 
एक सन्देश '/ भीमराव को भेजना 


किस तरह काम करते हैं। चलिए हम 
अकबर और भीमराव की बात करें। 


चाहता है। अकबर चाहता है कि सिर्फ 
भीमराव ही यह सन्देश पढ़ पाए, और 


4 


अब इसे जाँच कर देखें | 6 56 56 56 ५ 6 - 7776 है जिसमें 0 से भाग 
देने के बाद 6 ही शेषफल रहता है। वाह! 

अब [४ - 0 के लिए एक और उदाहरण देखें: 7 लीजिए जो [४ - 0 
से कम है। 77 - 6807 और ॥0 से भाग देने पर शेषफल है 7 और फिर 
से वाह!! 

यह ऑयलर की प्रमेय का नतीजा है। अगर ' एक धनात्मक पूर्णाक है, 
और अगर कहें कि इसमें क॒ सहअभाज्य हैं। अब अगर &, ' से छोटा 
कोई भी धनात्मक पूर्णाक है तब, आप जब ४ को खुद से क +] बार 
गुणा करके, नतीजे को ४ से भाग देते हैं, तो शेषफल & के अलावा कुछ 
और नहीं होता। कितना आश्चर्यजनक! 

“वास्तविक' ऑयलर प्रमेय कहती है कि ७० को ४ से विभाजित करने 
पर शेषफल होता है, जहाँ ४. और & सहअभाज्य हैं। 

कूटांकन के हमारे सार्वजनिक कुंजी तंत्र में वास्तव में हमने यह किया 
कि (क$+) के गुणनखण्ड 7) » ४ के रूप में कर दिए। फिर हमने कोई 
ऐसा धनात्मक पूर्णाक & लिया जो ऐ से छोटा है। हमने सबसे पहले 
4४ की गणना की, फिर उसे ४ से विभाजित करने के बाद शेषफल की 
गणना की। अगर इस शेषफल को 7 कहें, तो एक बार फिर से 7२" की 
गणना की। अब इसे ४ से विभाजित करें, तो हमें वापस अपना शेषफल 
& मिल जाता है। 
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उप 


साथ ही वह भीमराव को यह भरोसा 
भी दिलाना चाहता है कि यह सन्देश 
सिर्फ अकबर के पास से ही आया हो 
सकता है। 
हम पहले इस बात पर गौर करें 
कि कूटांकन करने और खोलने की 
विधियाँ उपयोग के क्रम की दृष्टि से 
समरूप होती हैं - अर्थात किसी सन्देश 
पर ४, 0, या 0, ४, समान रूप से 
काम करते हैं, और इनका परिणाम भी 
समान ही होता है। 
अकबर सबसे पहले अपनी खुद 
की कूटानुवाद खोलने की प्रक्रिया 9, 
को सन्देश |४ पर उपयोग करके, फिर 
उस पर भीमराव की सार्वजनिक रूप 
से उपलब्ध कूटांकन प्रक्रिया छ, को 
लागू करता है, और इस प्रकार प्राप्त 
परिणामी सन्देश को भीमराव को भेजता 
है। हम इसे प्रतीकों के रूप में ऐसे 
कहेंगे: 8, (0, (४)) - जिसे वह 


जाता है, और फिर वह अकबर की 
सार्वजनिक रूप से उपलब्ध कूटांकन 
प्रक्रिया 8, को 70, (४) पर इस्तेमाल 
करता है - इससे सन्देश पर लागू 
अकबर की कूटांकन खोलने की प्रक्रिया 
उलट जाती है। 

इसे हम ऐसे लिख सकते हैं: 
(5, 0,) 8, (0, (७)) 
(8, (0, 5&,) (०, (५))) 
+ (5, (0, (७)) 

|| 


यहाँ ध्यान दीजिए कि पहला कदम, 
जो कि 9, (५) है, सिर्फ अकबर ही 
उठा सकता है - इस तरह भीमराव 
को यह भरोसा हो जाता है कि यह 
सन्देश अकबर का ही भेजा हो सकता 
है। अब आखिरी कदम, जो अकबर से 
पाए गए सन्देश पर प्रक्रिया (8, 0,) 


भीमराव को भेज देता है। यह मिलने 
पर भीमराव, अपनी कूटानुवाद खोलने 
की प्रक्रिया 9, का उपयोग करता है 
- इससे सन्देश का ४, हिस्सा हट 


को लागू करना है, सिर्फ भीमराव ही 
उठा सकता है - जिससे अकबर को 
भी भरोसा रहता है कि कोई और इस 
सन्देश का कूटानुवाद नहीं कर सकता। 


एस. श्रीनिवासन: वडोदरा में सहज और लोकॉस्ट संस्थाओं की शुरुआत व संचालन में 
प्रमुख भूमिका । विज्ञान एवं गणित शिक्षण में विशेष रुचि | 

अँग्रेज़ी से अनुवाद: मनीषा शर्मा: शिक्षा से चिकित्सक हैं। विज्ञान और शिक्षा में गहरी 
दिलचस्पी | अनुवाद करने का शौक है। दिल्‍ली में रहती हैं। 


१ 
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